package demo2;

/**
 * Created with IntelliJ IDEA.
 * Description:387. 字符串中的第一个唯一字符
 *  给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。
 * User: 86183
 */

public class Test1 {
    public static int findChar(String s ){
        //定义一个数组，用来存放字符串中每个字符出现的个数
        int[] count = new int[26];
        //遍历循环
        for (int i = 0; i < s.length(); i++) {//s.length()获得字符串长度
            //通过s.charAt(i)来获取字符的 ASCII值，减去'a'的ASCII值，得到count数组的索引，索引内容+1
            count[s.charAt(i)-'a']++;
        }
        for (int i = 0; i < s.length(); i++) {
            //判断count[s.charAt(i)-'a']中的内容 是否 等于 1，如果是返回i，否则继续遍历
            if(count[s.charAt(i)-'a'] == 1){
                return i;
            }
        }
        return -1;
    }
    public static void main(String[] args) {
        String s = "leetcode";
        int a = findChar(s);
        System.out.println(a);
    }
}
